IN THE CLAIMS : 

Please amend claims 1, 2, 4, 7, 8, 10, 11, 16, and 17 as follows. Please cancel 
claims 9 and 18 without prejudice. Please add new claims 19-21. 

1. (Currently Amended) A signal processor for Fast Fourier Transformation[[, FFT ,]] of 
Mr, Mr > 1, input data streams (xl(n), x 4 (n)) supplied in parallel, comprising^ 

[[-]] a multiplexing device (MUX) comprising having Mr input terminals each 

receiving one of the Mr input data streams^ (xl (n), x 4 (n)) and an output 
terminal (x' (n)) at which the Mr input data streams are output in a multiplexed 
manneri[[,]] 

[[-]] a Fast Fourier Transformation device (FFT)-configured to perform Fast 

Fourier Transformation of a data stream supplied at an input terminal (x' (n)) 
thereof and to output the FFF Fast Fourier Transformation transformed data stream 
at an output terminal (X(k)) thereof, the input terminal of the Fast Fourier 
Transformation device (FFT) being connected to the output terminal (X(n)) of the 
multiplexing device (MUX); [[,]] and 

[[-]] a demultiplexing device (DEMUX) comprising having an input terminal 

connected to the output terminal (X(k)) of the Fast Fourier Transformation device 
(FFT) and Mr output terminals (Xl(k), X 4 (k)) at which a respective one of Mr 
transformed output data streams is output in a demultiplexed manner, charact e riz e d 
ift-that -wherein 

[[-]] each of the Mr input data streams contains a number of N=2'^ 
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samples, 

[[-]] the Fast Fourier Transformation device (FFT) has a pipeUne 

architecture composed of k stages with a respective feedback path including a single 
delay element per each stage of the pipeline architecture and is controlled by a first (elk") 
and second intemal control signals (g\ t\ w*) , 
wherein 

the delay element in a feedback path of an i* stage, l<=i<=k, of the 
pipeline architecture imposes a delay of Mr*N/2' samples, 

the first intemal control signal (elk') is clocked Mr times faster 
compared to a clock rate {elk) at which the samples of the Mr streams are supplied, and 

the second intemal control signals (o', t', w') are clocked Mr times 
slower compared to the first intemal control signal (cik') . 

2. (Currently Amended) A signal processor according to claim 1, wherein 

the multiplexing device (MUX) is configured such that the Mr input data streams 
are multiplexed per data sample of the input data streams^ and 

the demultiplexing device (DEMUX) is configured such that the transformed input 
data stream is demultiplexed per data sample of the transformed data stream. 

3. (Original) A signal processor according to claim 2, wherein 

a control signal supplied to the multiplexer and demultiplexer is clocked at a rate 
Mr times the clock rate of the supplied streams. 
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4. (Currently Amended) A signal processor according to claim 1, wherein 

the Fast Fourier Transformation device (FFT) has a Radix-2 Single-path Delay 
Feedback[[, R^SDF,]] architecture. 

5. (Currently Amended) A signal processor according to claim 4, wherein the pipeline 

architecture of the Fast Fourier Transformation device is composed of Butterfly 
stages of types I and II (BF2I, BF2II) . 

6. (Original) A signal processor according to claim 5, wherein 

the first stage of the pipeline architecture receiving the multiplexed data streams is 
a Butterfly stage of type I for even and odd total numbers of k. 

7. (Currently Amended) A network element of a communication networ k, the network 
element comprising! 

a signal processor according to any of tho preceding claims claim 1 1^. 

8. (Currently Amended) A terminal configured to communicate via a communication 
network, the terminal comprising a signal processor according to any of tho proooding 
eteims claim 1 te-6. 

9. (Canceled). 
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10. (Currently Amended) A signal processing method for performing Fast Fourier 
Transformation[[, FFT J] of Mr, Mr > 1, input data streams (xl(n), — XMR-(ft)) 
supplied in parallel, the method comprising: th e steps of 

[[-]] multiplexing the Mr input data streams (xl(n), Xm r-^h)) to a multiplexed data 
streami[[,]] 

[[-]] performing Fast Fourier Transformation of the multiplexed data stream and 
outputting the transformed data stream;[[,]] 

[[-]] demultiplexing the transformed data stream to Mr transformed output data 
streams, characterized by wherein[[-]] each of the Mr input data streams contains a 
number of N=2*^ samples;[[,]] 

[[- ]] performing FFF -Fast Fourier Transformation t ransformation using a pipeline of k 
stages with a respective feedback path imposing a delay on the samples per each stage of 
the pipeline; and 

[[-]] controlling the performing of the PFT -Fast Fourier Transformation transformation 
by a first (elk') and second intemal control signals (s\ t\ w') [[-]] and by imposing a 
delay of Mr*N/2* samples on the samples in the feedback path of an i* stage, l<=i<=k, of 
the pipelinei[[,]] 

clocking the first intemal control signal (elk") Mr times faster compared to a clock 
rate (elk) at which the samples of the Mr streams are suppliedi[[,]] and 

clocking the second intemal control signals (s', t', w') Mr times slower compared 
to the first intemal control signal (oik') . 
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1 1 . (Currently Amended) A method according to claim 1 0, wherein 

multiplexing is accomplished such that the Mr input data streams are multiplexed 
per data sample of the input data streams^ and 

demultiplexing is accomplished such that the transformed data stream is 
demultiplexed per data sample of the transformed data stream. 

12. (Original) A method according to claim 11, wherein 

I clocking to the multiplexer and demultiplexer is performed at a rate Mr times the 

clock rate of the supplied streams. 

13. (Original) A method according to claim 10, wherein 

the Fast Fourier Transformation processing is based on a Radix-2 Single-path 
Delay Feedback algorithm. 

14. (Currently Amended)A method according to claim 13, wherein 

the pipeline of processing stages for the Fast Fourier Transformation is composed 
of Butterfly stages of types I and II (BF2I, BF2II) . 

15. (Original) A method according to claim 14, wherein 

the first stage of the pipeline receiving the multiplexed data stream is a Butterfly 
stage of type I for even and odd total numbers of k. 
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16. (Currently Amended) A computer chip comprising at least a signal processor 
according to any of th e preceding claims claim 1 te-§. 

17. (Currently Amended) A computer progra m, embodied on a machine-readable 
medium, said computer program controlling a computer device to: product for a 
comput e r, comprising software cod e portions for performing th e steps of any on e of 
claims 10 to 15 wh e n th e program is mn on th e comput e r 

multiplex the Mp input data streams to a multiplexed data stream: 

perform Fast Fourier Transformation of the multiplexed data stream and 

outputting the transformed data stream: 

demultiplex the transformed data stream to Mp transformed output data streams, 

wherein each of the Mp input data streams contains a number of N=2^ samples: 

perform Fast Fourier Transformation using a pipeline of k stages with a respective 
feedback path imposing a delay on the samples per each stage of the pipeline: 

control the performing of the Fast Fourier Transformation by a first and second 
intemal control signals and bv imposing a delav of Mp*N/2' samples on the samples in 
the feedback path of an i^^ stage, l<=i<=k. of the pipeline: 

clock the first intemal control signal Mp times faster compared to a clock rate at 
which the samples of the Mp streams are supplied: and 

clock the second intemal control signals Mp times slower compared to the first 

intemal control signal . 
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18. (Cancelled). 



19. (New) A signal processor for Fast Fourier Transformation of Mr, Mr>1, input data 
streams supplied in parallel, comprising: 

multiplexing means for multiplexing the Mr input data streams to a 
multiplexed data stream; 

first Fast Fourier Transformation means for performing Fast Fourier 
Transformation of the multiplexed data stream and outputting the transformed data 
stream; 

demultiplexing means for demultiplexing the transformed data stream to 
Mr transformed output data streams, wherein each of the Mr input data streams contains 
a number of N=2^ samples; 

second Fast Fourier Transformation means for performing Fast Fourier 
Transformation using a pipeline of k stages with a respective feedback path imposing a 
delay on the samples per each stage of the pipeline; 

controlling means for controlling the performing of the Fast Fourier 
Transformation by a first and second intemal control signals and by imposing a delay of 
Mr*N/2* samples on the samples in the feedback path of an i* stage, l<=i<=k, of the 
pipeline; 

first clocking means for clocking the first intemal control signal Mr times 
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faster compared to a clock rate at which the samples of the Mr streams are suppUed; and 

second clocking means for clocking the second internal control signals Mr 
times slower compared to the first internal control signal. 



20. (New) A system comprising: 

a terminal configured to communicate via a communication network, the 
terminal comprising a signal processor for Fast Fourier Transformation of Mr, Mr>1, 
input data streams supplied in parallel, 

wherein the signal processor comprises 

a multiplexing device comprising Mr input terminals each receiving 
one of the Mr input data streams, and an output terminal at which the Mr input 
data streams are output in a multiplexed manner; 

a Fast Fourier Transformation device configured to perform Fast 
Fourier Transformation of a data stream supplied at an input terminal thereof and 
to output the Fast Fourier Transformation transformed data stream at an output 
terminal thereof, the input terminal of the Fast Fourier Transformation device 
being connected to the output terminal of the multiplexing device; and 

a demultiplexing device comprising an input terminal connected to 
the output terminal of the Fast Fourier Transformation device and Mr output 
terminals at which a respective one of Mr transformed output data streams is 
output in a demultiplexed manner, wherein 

each of the Mr input data streams contains a number of N=2'^ 
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samples, 

the Fast Fourier Transformation device has a pipeHne architecture 
composed of k stages with a respective feedback path including a single delay element 
per each stage of the pipeline architecture and is controlled by a first and second internal 
control signals, 

the delay element in a feedback path of an i^^ stage, l<=i<=k, of the 
pipeline architecture imposes a delay of Mr*N/2' samples, 

the first internal control signal is clocked Mr times faster compared 
to a clock rate at which the samples of the Mr streams are supplied, and 

the second intemal control signals are clocked Mr times slower 
compared to the first intemal control signal. 

21. (New) A system comprising: 

a network element, the network element comprising a signal processor for 
Fast Fourier Transformation of Mr, Mr>1, input data streams supplied in parallel, 
wherein the signal processor comprises 

a multiplexing device comprising Mr input terminals each receiving 
one of the Mr input data streams, and an output terminal at which the Mr input 
data streams are output in a multiplexed manner; 

a Fast Fourier Transformation device configured to perform Fast 
Fourier Transformation of a data stream supplied at an input terminal thereof and 
to output the Fast Fourier Transformation transformed data stream at an output 
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terminal thereof, the input terminal of the Fast Fourier Transformation device 
being connected to the output terminal of the multiplexing device; and 

a demultiplexing device comprising an input terminal connected to 
the output terminal of the Fast Fourier Transformation device and Mr output 
terminals at which a respective one of Mr transformed output data streams is 
output in a demultiplexed manner, wherein 

each of the Mr input data streams contains a number of N=2^ 

samples, 

the Fast Fourier Transformation device has a pipeline architecture 
composed of k stages with a respective feedback path including a single delay element 
per each stage of the pipeline architecture and is controlled by a first and second intemal 
control signals, 

the delay element in a feedback path of an i* stage, l<=i<=k, of the 
pipeline architecture imposes a delay of Mr*N/2* samples, 

the first intemal control signal is clocked Mr times faster compared 
to a clock rate at which the samples of the Mr streams are supplied, and 

the second intemal control signals are clocked Mr times slower 
compared to the first intemal control signal. 



